ITC2007: Solver Description
نویسنده
چکیده
This paper provides a brief description of a constraint-based solver that was applied by the author to the problem instances in all three tracks of the International Timetabling Competition 2007.
منابع مشابه
ITC2007 solver description: a hybrid approach
This paper provides a brief description of a constraint-based solver that was applied by the author to the problem instances in all three tracks of the International Timetabling Competition 2007.
متن کاملA Modular Multiphase Heuristic Solver for Post Enrolment Course Timetabling
We give a short description of the solver that ranked third in Track Two of the International Timetabling Competition 2007 (ITC2007). It implements a heuristic approach based on stochastic local search and consists of several modules that were found to be useful in different phases of the solution process. Common to all modules is the consideration of only a subset of the constraints that have ...
متن کاملAn Automatically Configured Modular Algorithm for Post Enrollment Course Timetabling
Timetabling tasks form a widely studied type of resource scheduling problem, with important real-world applications in schools, universities and other educational settings. In this work, we focus on postenrollment course timetabling, the problem that was covered by Track 2 of the recent 2nd International Timetabling Competition (ITC2007). Following an approach that makes strong use of automated...
متن کاملProblem Solving by General Purpose Solvers
To solve problems abundant in real world applications, we have been proposing an approach of using general purpose solvers, since we cannot afford to develop special purpose algorithms for all individual problems. For this purpose, we have developed solvers for some standard problems such as CSP (constraint satisfaction problem), RCPSP (resource constrained project scheduling problem), GAP (gen...
متن کاملProperties of Yeditepe Examination Timetabling Benchmark Instances
Examination timetabling is a type of educational timetabling which is a highly challenging field for the researchers and practitioners. Examination timetabling problems require a search for the best assignment of examinations into a fixed number of time-slots possibly along with other resources, such as, a set of rooms with certain capacities, subject to a set of constraints. There are two comm...
متن کامل